Nuprl Lemma : pairwise-map
0,22
postcript
pdf
T
,
T'
:Type{i},
f
:(
T
T'
),
L
:
T
List,
P
:(
T'
T'
Prop{i'}).
(
x
,
y
map(
f
;
L
).
P
(
x
,
y
))
(
x
,
y
L
.
P
(
f
(
x
),
f
(
y
)))
latex
Definitions
P
Q
,
P
Q
,
x
,
y
.
t
(
x
;
y
)
,
Prop
,
(
x
,
y
L
.
P
(
x
;
y
))
,
map(
f
;
as
)
,
Top
,
i
j
<
k
,
A
B
,
P
&
Q
,
A
,
False
,
P
Q
,
x
(
s1
,
s2
)
,
||
as
||
,
{
i
..
j
}
,
x
:
A
.
B
(
x
)
,
t
T
Lemmas
int
seg
wf
,
length
wf1
,
length-map
,
le
wf
,
pairwise
wf
,
map
wf
,
select-map
origin